Agia Marina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Agia Marina Vacation Deals

Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Price was CA $1,858, price is now CA $1,678 per person
CA $1,678
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Paphos (PFO)
7.8/10 Good! (550 reviews)
Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle of water you had to pay for any extras and Tea and coffee didn't get refilled . Nice to get a bathrobe and slippers . Bathroom looking a little tired now but Overall pleased with the room. We was half board . Food was good and excellent choice although its a big hotel there was always plenty of tables free . The only downside to this hotel is staff . Why are the majority of staff looking fed up.and no interest in the job or their customers? Customer service needs addressing. Would also be nice to have a bottle of water daily I room tea and coffee replenished and a Iron and ironing board .

Reviewed on Jun 27, 2026

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Price was CA $2,218, price is now CA $1,929 per person
CA $1,929
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Paphos (PFO)
9.4/10 Exceptional! (167 reviews)
Lovely hotel in a great location. Good breakfast with lots of choice. Staff are friendly and helpful. Unfortunately it smells like sewage out the front of the hotel and if your room is that side of the hotel then so does your balcony.

Reviewed on Jun 2, 2026

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

5 out of 5
Price was CA $2,569, price is now CA $2,265 per person
CA $2,265
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Paphos (PFO)
9.6/10 Exceptional! (126 reviews)
Staff were friendly, always smiling, informative and very welcoming. Rooms was very clean and private pool with jacuzzi feature was absolutely fantastic. There was a choice of restaurants and buffet had a wide selection of fresh, delicious variety of food to choose. Entertainment was great. Bus stop short distance to The Harbour. Complimentary room was offered and greatly appreciated for us to use before our transfer to the airport. Would visit again and all the family would highly recommend booking at this hotel. Amenities and staff superb!

Reviewed on Jun 10, 2026

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Price was CA $2,258, price is now CA $2,013 per person
CA $2,013
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Paphos (PFO)
9/10 Wonderful! (179 reviews)

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
Price was CA $2,668, price is now CA $2,382 per person
CA $2,382
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Paphos (PFO)
9.6/10 Exceptional! (98 reviews)
Exceptional hotel!

Reviewed on May 16, 2026

Ready to book your vacation to Agia Marina?

 

Choose your dates

Agia Marina Hotel Deals

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is CA $651 per night from Jul 18 to Jul 19
CA $651
CA $709 total
Jul 18 - Jul 19
includes taxes & fees
7.8/10 Good! (552 reviews)
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."

Reviewed on Jun 27, 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $583 per night from Jul 8 to Jul 9
CA $583
CA $635 total
Jul 8 - Jul 9
includes taxes & fees
9.6/10 Exceptional! (999 reviews)
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."

Reviewed on Jun 22, 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (277 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on Jun 30, 2026

Get rates
Elysia Park
See all 3,082 properties in Agia Marina
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does an Agia Marina vacation package cost?
Offering great value package deals from CA $1,678 on Expedia, you'll be pleasantly surprised at how much a vacation to Agia Marina costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Agia Marina?
If you'd like to snag a cheap Agia Marina vacation package, consider visiting in January, February and March. You're likely to find lower rates on airfares and hotels during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Agia Marina?
Usually, a handful of days is enough to check out the top sights during your Agia Marina vacation. But if you prefer to have more time to unwind or go on day trips, think about extending your itinerary.
How to find the best Agia Marina package deals?
Use Expedia's handy filters to help you find some fabulous Agia Marina package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Agia Marina package deals in the low season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book an Agia Marina vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still get the freedom to create a customized Agia Marina vacation by choosing your favourite type of stay, airline and car class.
When to book a vacation package to Agia Marina?
If you're considering an impromptu Agia Marina adventure, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Agia Marina?

  1. Choose when to go: Check your schedule and get packing. Your favourite time of year and the type of activities available will also help you decide when to vacation in Agia Marina.
  2. Set your budget: Factor in expenses like flights, food and transportation when working out how much to set aside for your trip to Agia Marina. Then, select a property that works with your budget, whether that's a low-cost option or a more upscale getaway.
  3. Set the duration of your trip: Start by making a list of all the activities and sights you want to experience in Agia Marina. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your accommodations and airfare: Once you've settled on your trip dates and duration, book the right Agia Marina vacation package for you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.